#include<bits/stdc++.h>
using namespace std;
long long n,q,a[8010];
struct PAI{
	long long num,val;
}b[8010];
void init()
{
	for(int i=1;i<=n;i++)
	{
		b[i].val=a[i];
		b[i].num=i;
	}
}
void pai()
{
	for(int i=1;i<=n;i++)
	for(int j=i;j>=2;j--)
	if(b[j].val<b[j-1].val)
	{
		swap(b[j],b[j-1]);
	}
}
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%lld%lld",&n,&q);
	for(int i=1;i<=n;i++)
	cin>>a[i],b[i].val=a[i],b[i].num=i;
	for(int i=1;i<=q;i++)
	{
		int p,m=0,n1=0;
		cin>>p;
		if(p==1)
		{
			cin>>m>>n1;
			a[m]=n1;
		}
		else
		{
			cin>>m;
			init();
			pai();
			for(int i=1;i<=n;i++)
			if(b[i].num==m)
			{
				cout<<i<<endl;
				break;
			}
		}
	}
	
	return 0;
}
